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Abstract — In this paper, the achievable DoF of MIMO X 
channels for constant channel coefficients with M t antennas at 
transmitter t and N r antennas at receiver r (t,r = 1,2) is 
studied. A spatial interference alignment and cancelation scheme 
is proposed to achieve the maximum DoF of the MIMO X 
channels. The scenario of Mi > M 2 > Ni > N 2 is first 
considered and divided into 3 cases, 3N 2 < Mi+M 2 < 2Ni +N 2 
(Case A), Mi + M 2 > 2N ± + N 2 (Case B), and Mi + M 2 < 3N 2 
(Case C). With the proposed scheme, it is shown that in Case 
A, the outer-bound m i+^+n 2 is achievable; in Case B, the 
achievable DoF equals the outer-bound Ni + N 2 if M 2 > N\, 
otherwise it is | or 1 less than the outer-bound; in Case C, 
the achievable DoF is equal to the outer-bound §(Mi + M 2 ) 
if (3iV2 - Mi - M 2 ) mod 3 = 0, and it is § or \ less than 
the outer-bound if (3iV 2 - Mi - M 2 ) mod 3 = 1 or 2. In the 
scenario of M t < JV r , the exact symmetrical results of DoF can 
be obtained. 

Index Terms — MIMO, X channel, degree of freedom, interfer- 
ence alignment. 



I. Introduction 

In recent years there is growing interest in capacity charac- 
terization of distributed wireless networks. In the high signal- 
to-noise ratio (SNR) regime, Degree of Freedom (DoF) pro- 
vides accurate capacity approximation and offers fundamental 
insights into optimal interference management schemes (TJ. 
The DoF benefits of overlapping interference space were first 
studied in |2| for 2 x 2 X network, where an iterative algorithm 
was proposed for optimizing the transmitters and receivers in 
conjunction with dirty paper coding and successive decoding. 
It was shown in (3 with M antennas at each node totally 
L^NpJ DoF was achieved. Afterward, the concept of interfer- 
ence alignment was crystalized in [3) by Jafar and Shamai, 
where a closed-form solution for a beamforming scheme that 
achieves perfect interference alignment was provided. The 
other setting of interference alignment is If -user interference 
channel j4), which further enhances the status of interference 
alignment as a general principle by establishing its applications 
in a variety of contexts, including propagation delay, phase 
alignment and beamforming. 

The novel idea of interference alignment has challenged 
much of the conventional wisdom and has been then utilized 
in the DoF characterization of various system models, such 
as the if -user MIMO interference channel 0, 0, MIMO 
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X channel Q, 0, compound MISO BC channel 0, down- 
link channel iflOl . ifTTI . etc. Although the benefits generated 
by interference alignment are remarkable, they have so far 
been shown mostly under idealized assumptions such as global 
channel knowledge and the need of channel variation. Some 
works have been done to deal with the former issue: [ 12|, iTHl 
try to implement interference alignment scheme with limited 
channel information at transmitter; [14|-[ 16 1 focus on the case 
in which the channel information is available at transmitters 
but has some delays, mostly due to the channel variations. It 
in fact leads us to the concerns of this paper - the utilization 
of interference alignment schemes for constant or slow fading 
channels. 

In this paper, we focus on the achievable DoF of MIMO X 
channels with constant complex channel coefficients. Trans- 
mitter t (t = 1, 2) is equipped with M t antennas and receiver 
r (r — 1 , 2) is equipped with N r antennas, denoted by 
(Mi, M2, Ni, N2). We first review the related works that have 
been done in this area. The DoF of constant 2x2 MIMO X 
channels was first studied in [17|, in which some linear filters 
are employed at the transmitters and receivers to decompose 
the system into either two noninterfering multiple-antenna 
broadcast sub-channels or two noninterfering multiple-antenna 
multiple-access sub-channels. Then, with the use of spatial 
interference alignment, some surprisingly high DoF was ob- 
tained. In particular, it was shown in |17| that for systems of 
(riL^Jl. LHf JJ.tf, N)and(N,N, \\ |M Jl, L|L^ JJ), 
the DoF of L^J can be achieved. Afterward, signal level 
interference alignment fi"8l . |fl9l was proposed, in which 
interference alignment is achieved in signal scale and through 
lattice codes. The idea was then further advanced and utilized 
in the DoF characterization of A'-user interference channel 
[20 1 and MIMO X channels [21 1. In particular, a layered inter- 
ference alignment scheme was proposed in [21 1 which utilized 
the concept of both vector alignment and signal alignment, 
combined with a number-theoretic joint processing technique 
at receivers. With the same number of antennas on each 
node, the outer-bound DoF can be achieved with real channel 
coefficients iBTl . The process is backed up by a recent result 
in the field of Simultaneous Diophantine Approximation l22l . 
Recently, an effective technique called asymmetric signaling 
was introduced in j23l . whose main idea is to explore the 
phase dimensions of communication system with asymmetric 
input. With the scheme proposed in ll23l . optimal DoF can be 
achieved for a variety of single-antenna networks. 

In this paper, we study the MIMO X channels with constant 
complex channel coefficients, where each node is equipped 
with different number of antennas. We propose an asymmetric 
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interference alignment and cancelation scheme without symbol 
extension that achieves the outer-bound or near outer-bound 
DoF for both cases M t > N r and M t < N r (t, r = 1, 2). In 
the scenario of Mi > M 2 > N\ > N 2 , it is divided into three 
cases, which are 3iV 2 < Mi + M 2 < 2N ± + N 2 (Case A), 
Mi + M 2 > 2iVi + N 2 (Case B) and M x + M 2 < 3N 2 (Case 
C). In each case, a linear optimization problem is formulated 
to maximize DoF. By solving the problem, the maximum 
achievable DoF can be determined. Specifically, in Case A, 
the outer-bound m i+ a ^+n 2 is achievable; in Case B, the 
achievable DoF equals the outer-bound N\ + N 2 if M 2 > N\, 
otherwise it is i or 1 less than the outer-bound; in Case C, 
the achievable DoF is equal to the outer-bound |(Mi + M 2 ) 
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if (3N 2 - Mi - M 2 ) mod 3 = 0, and it is \ or 
than the outer-bound if (3N 2 - Mi - M 2 ) mod 3 = 1 or 2. 
Moreover, an intuitive explanation is given for each case to 
validate the results. In the scenario of Mt < N r , we show 
that exact symmetrical results of DoF can be obtained. 

The paper is organized as follows. In Section [II] some 
main concepts incorporated in the scheme are presented. In 
Section Hill the system model and main results are introduced. 
In Section [IV] an asymmetric interference alignment and 
cancelation scheme is described. In Section IVIVII and IVHI 
the achievable DoF of the MIMO X channels for M t > N r 
are investigated for Case A, B, and C, respectively. The DoF 
of M t < N r is addressed in Section IVIIII Finally, Section [IX] 
concludes the paper. 

II. Main Concepts 

A. Degrees of Freedom 

The DoF of message m transmitted in the system is defined 
as E) 

Rm{p) 



lim 



(1) 



p->oo log 2 p 

where p denotes the power constraint of the message and 
R m (p) represents the rate of the codeword encoding the mes- 
sage m. Consider a single user point-to-point channel where 
the transmitted constellation U(—Q,Q)z = {— Q,— Q + 
1, . . . , — 1, 1, . . . , Q — 1, Q} (Q is an integer) is used for a 
single message. Since it is assumed that the additive noise 
has unit variance and the minimum distance in the received 
constellation is, the same as transmitted constellation, also 
one, the noise can be treated as removable 1201 . Therefore 
R m « log2Q is achievable for the channel. In addition, the 
power constraint should be no less than Q 2 . Hence, p = Q 2 , 
and the DoF associated with the message can be calculated as 



dm = lim 



R m = log (2Q) 
log 2 Q 2 



(2) 



If the message (m = u + jv) is modulated with a two- 
dimensional constellation U = V = (-Q, Q)z = {— Q, —Q + 
1, . . . , —1, 1, . . . , Q — 1, Q} , the rate will become R m = 
21og(2Q). Since the power constraint is 2Q 2 , each message 
will carry 1 DoF, i.e., 



lim 

Q— s-oo 



R m = 21og(2Q) 
log 2 2Q 2 



(3) 



As we can see, if the message is a complex number and has 
both real and imaginary parts, the total DoF is the sum DoF 
of each part. 

B. Structured Coding 

In this paper, it is assumed that each message has only one 
dimension (real). Given that two-dimensional constellation is 
much more common in practical modulation schemes (such as 
QAM), we propose a coding scheme such that the complex 
message (m = u+jv) can be transformed into a real number 
s. We let 



S = U + C • V 



(4) 



where c is an integer. Since the sum of two structured codes is 
still a structured code, s will have the constellation of W'Q To 
guarantee each point in this constellation does not overlap with 
others and keep the minimum distance equal to or larger than 
one, c must satisfy c > 2Q + 1. By doing this, there would be 
a one-to-one mapping from the real number s to the original 
message m. For example, if the message m is modulated with 
QPSK, then Q = 1, and m must be one of the following four 
points {-1 -j, 1 -j, 1+j}. If we let c = 2Q + 1 = 3, 

the constellation of ,s would be {—4,— 2,2,4}. 

Therefore, the assumption of messages being real does not 
lose its generality. The price we pay here is that the power 
constraint is no longer Q 2 , but (cQ) 2 + Q 2 . Since c = 2Q + 1, 
the DoF of s is calculated as 



lim 



21og(2Q) 



►00 log 2 ((cQ) 2 + Q 2 ) 



(5) 



C. Asymmetric Signaling 

In wireless communication, we normally come across sym- 
metric complex Gaussian variables such as additive noise, 
fading channels, and so are the input signals, whose real and 
imaginary parts are independent of each other. Inspired by 
1251 , we use asymmetric input in our scheme, in which the 
input signals are chosen to be complex but not symmetric. 
By doing so, an M -dimensional complex system can be 
transformed into a 2M -dimensional real system. 

For instance, we consider a MIMO point-to-point channel 
with two antennas at each side. Let x e C 2xl denote the 
transmitted signal and y e C 2xl denote the received signal. 
We have 



(6) 



where v = [ V\ v 2 ] denotes the precoding vector, m is 
the original real message, and h lJ denotes the channel gain 
from the jth transmit antenna to the ith receive antenna with 
phase tp'^, which can be written as 



yi 




' h 11 


h 12 ' 






h 21 


h 22 



h lJ 



\h ij \(cos ip ij +jsinip ij ). 



(7) 



V = (_ C Q _ Q, C Q + Q) z = {-cQ 
Q,-c(Q-l)-Q,...,-c+Q,c-Q,c- 
Q,...,cQ + Q-l,cQ + Q} 



-cQ-Q + l,...,-cQ + 
-l,...,c(Q-l) + Q,cQ- 
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h 11 


COS ifi 11 


-|/i n |sin^ n 


l/l 12 


COS <p 12 


-\h 12 


| smtp 12 


h 11 


simp 11 


|/i u |cos^ u 


\h 12 


svnip 12 


\h 12 \ 


1 2 

C0S(/3 


h 21 


21 

COS (f 




\h 22 


22 

COS <y9 


-\h 22 


sin </? 22 


h 21 


sin ip 21 


/l 21 COS ((f 21 


\h 22 


22 

sin <p 


\h 22 \ 


22 

COS tp 



(9) 




Fig. 1. 2x2 MIMO X channel (A/i, Af 2 , N\, N 2 ) 



Therefore, (O can be expressed alternatively as a real 
system, i.e., 



Y = 



' Mvi) ' 




' Re(ui) " 


Im(yi) 


= H 


Im(ui) 


Rc(y 2 ) 


Re(v 2 ) 


. Im(y 2 ) 




Im(u 2 ) 



(8) 



where Re(w) and Im(t>) denote real and imaginary parts of v, 
respectively, and the equivalent channel matrix H is expressed 
as ©. 

It can be seen that the 2x2 complex system is turned into 
a 4 x 4 real system. 

III. System Model and Main Result 

A. System Model 

We consider a 2 x 2 MIMO X network as depicted in Fig. 
Q] Transmitter T t (t — 1,2) is equipped with M t antennas and 
receiver R r (r — 1,2) is equipped with N r antennas. This 
configuration of antennas is denoted by (Mi, M 2 , Nx, N 2 ). 
Without loss of generality, we assume that Mi > M 2 and 
Nt > N 2 . 

Let h^f denote the channel gain from the jth antenna 
of transmitter t to the zth antenna of receiver r. It can be 
expressed as 



\h%\( 



COS (Pr t 



•j sin (p l rt) 



(10) 



where p^ t denotes the phase of h l r 3 t . 

With asymmetric signaling, we can let H rf denote the 
channel matrix between transmitter t and receiver r and let 
H rt denote its alternative form with real quantities. All the 
channel matrices are sampled from continuous complex Gaus- 
sian distributions and each entry of H rt is independent and 
identically distributed (i.i.d.). The global channel information 
is assumed to be available at all nodes. 

Let m rt denote the message vector intended for receiver 
r from transmitter t. With the proposed structured coding 
method, all elements of m rf (the original messages m rt ) are 
set to be real, and each carries i DoF according to ©. 



B. Main Results 

The outer-bound DoF of the MIMO X channels was derived 
in J5] Eq. (26)], whose forms are different according to various 
settings of antenna number on each node. In this paper, we 
propose a signal transmission scheme that approaches the 
outer-bound or near outer-bound for both cases M t > N r 
and M t < N r (t,r = 1,2). 

Result 1: When the number of transmitter antennas is larger 
than or equal to that of receiver antennas (Mt > N r ), it can be 
divided into three cases (as shown in Table HJl. An asymmetric 
interference alignment and cancelation scheme is proposed in 
Section [TV] that achieves the outer-bound or near outer-bound 
of MIMO X channels. Specifically, for 3N 2 < M x + M 2 < 
2Ni + N 2 (Case A), the exact outer-bound can be achieved. 
For Mi + M 2 > 2Nt + N 2 (Case B), the outer-bound can 
be achieved for M 2 > Ni. If M 2 = N\, to maintain the 
structure of the network as an X channel (not a broadcast or 
Z channel), the achievable DoF is ^ or 1 less than the outer- 
bound. For Mi + M 2 < 3N 2 (Case C), the achievable DoF is 
equal to the outer-bound if (3iV 2 - Mi - M 2 ) mod 3 = 0, 
and it is | or ^ less than the outer-bound if (3A^ 2 — Mi — M 2 ) 
mod 3 = 1 or 2. The achievable DoF of Cases A, B, and C 
are proved in Section IVIVII and IVIII respectively. 

Result 2: When the number of transmitter antennas is 
smaller than or equal to that of receiver antennas (M t < N r ), 
it can also be divided into three cases (as shown in Table Hlh. 
We propose an interference alignment-based precoding scheme 
to achieve the outer-bound or near outer-bound of MIMO X 
channels. It can be seen, the achievable DoF in this scenario 
is exactly symmetrical to Result 1. The scheme and the proof 
of the results are given in Section IVIIII 

IV. Asymmetric Interference Alignment and 
Cancelation Scheme 

In this section, we first elaborate the designs of transmit- 
ted signals and their precoding vectors in the scenario of 
M t > N r . Then, we show that the signals at each receiver 
are independent of each other. 



A. Design of Transmitted Signals 
• Transmitted signal at Ti 

There are two message vectors mn and m 2 i at Ti, which 
are desired signals of Ri and R 2 , respectively. 

For mil, it has three blocks m^, and mfi, each 

having length L\, L 2 and L3, respectively, i.e., 



mn 



K) 1 

in 



L2 



(mfi)' J 

£.1 



(11) 
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TABLE I 

Achievable DoF of MIMO X Channels (M 1 > M 2 > Ni > N 2 ) 



Case 


Antenna configuration 


Outer-bound DoF 


Achievable DoF 


A 


3^2 < Mi + M 2 < 2N 1 + N 2 


M 1 +M 2 + N 2 


M 1 + M 2 + N 2 




2 


2 


B 


Mi + M 2 > 2Af x + N 2 


^1+^2 


[A f i+Ar 2 -l,A f i+A r 2 ] 


C 


Mi + M 2 < 3N 2 


|(Mi + M 2 ) 


[|(Mi + M 2 )- |,|(Mi + M 2 )] 



TABLE II 

Achievable DoF of MIMO X Channels (TVi > N 2 > M 1 > M 2 ) 



Case 


Antenna configuration 


Outer-bound DoF 


Achievable DoF 


A' 


3M 2 < ATi + N 2 < 2Mi + M 2 


N 1+ N 2+ M 2 
2 


N 1 +N 2 +M 2 
2 


B> 


N!+N 2 > 2Mi + M 2 


Mi + M 2 


[Mi + M 2 - 1, Mi + M 2 ] 


C 


N!+N 2 < 3M 2 


|(ATi+AT 2 ) 


[f (ATi + N 2 ) - |, |(ATi + AT 2 )] 



Let Q rt denote the length of m rt (m rt <G IR^** 1 ), we have 



Li + L 2 + L 3 = Q n . 



(12) 



Further, is precoded with [v^ • • • vf/ ] e C MlxLl , 
is precoded with [w^ • • • wf-f] e c MlXi2 , and is 
precoded with [u^ • • • uf-f] e C MlxLs . Then, the transmitted 
signal intended for R\ from T\ can be expressed as 



Xll 



[ vh 



A L1 



m 



'ii 



m 



ii 



+ 



Similarly, we divide m 2 i into three blocks m 21 , m^, and 
m 21 , each having length K\, K 2 and K 3 , respectively, i.e., 

T 

(13) 



m 2 i = 



3 \T 



-ffl i?2 K 3 



and 



Ki + K 2 + K 3 = Q 2 i. 



(14) 



Furthermore, m 21 is precoded with [v 21 • • • v.^ 1 ], m 21 
is precoded with [w 21 • • • w^ 2 ], and m 21 is precoded with 
[u 21 • • • u^ 3 ], respectively. Then, the transmitted signal in- 
tended to R 2 from T\ can be written as 



For mi2, it is also divided into three blocks m} 2 , mf 2 and 
mf 2 , each having length J\, J 2 and J 3 respectively, i.e., 

(m? 2 ) T (m? 2 ) TnT 



m i2 



J 2 



(15) 



and 



Ji + -h + J 3 = Q12 (16) 

We let m\ 2 be precoded with [v} 2 • • • v^]; mf 2 is precoded 
with [w} 2 • • • w^|]; and mf 2 is precoded with [u} 2 • • • u^ 2 ]. 
Then, the transmitted signal from T 2 intended to Ri can be 
expressed as 



X12 = [ v{ 



12 



T \2 



l 12 



[ 



'12 



'12 



"12 



+ [u} 



12 



U 



m 



12 



For m 22 , we divide the message vector into three blocks 

m 22' m 22 

and m\ 2 , each having length Gi, G 2 and G3, 
respectively, i.e., 



m 22 = 




and 



G l +G 2 +G- 3 = Q 



22 



(17) 



(18) 



x 2 i 



[ v*i 



vfi 1 ] + [ W i 



We let m 22 be precoded with [v 22 • • • v^ 1 ] ; m 22 is precoded 



21 



K ^ , 2 ■■~~vaa AA J ' — AA f 

w 2i J m 2i with [w 22 • • • w 22 2 ], and m 22 is precoded with [u 22 • • • u! 



22 J' 



[ u 21 



i K3 

*21 



m 



respectively. Then, the transmitted signal intended to R 2 from 
T 2 can be expressed as 



21 



x 22 = [ V i 



22 



^22 



l 22 



[ w 22 



W 2 G 2 2 



l 22 



• Transmitted signal at T 2 

At T 2 , two message vectors m 12 and m 22 will be sent, 
which are the desired signals of Ri and R 2 , respectively. 



+ [ "2 



22 



U 



22 



m 



22 
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If all desired signals are independent of each other at each 
receiver, the total DoF of the system can be calculated as 

Q11 + Q21+Q12 + Q22 



(19) 



Hn as precoders [ ■ • • v^ 1 ] . Then, the precoders 

[ • • ■ ] can be determined according to ( f24b . 

The precoders [ v 2 



22 



'22 



/ 22 



B. Design of Precoding Vectors 

We first examine the received signals at R\. It can be 
expressed as 

Yi = Hutx^+xfi+xfJ + Histx^+x^+x^) 

+ H n (x2! + x^ + xl x ) + Hi 2 (x2 2 + X22 + x 22 ) +Zi 



can be chosen based on d25l > and (l26l l. respectively. Further, 
we choose K 3 independent vectors that satisfy (|3TT i as the 
precoders [ • • • u^ 3 ] , which means K 3 must be no 

larger than the rank of Hn, i.e., 



K 3 <N X 



(32) 



intcrfcrccc 



Finally, the precoders [ u\ 2 ■ ■ ■ u 22 ] can be determined 
based on (l29l i. 

The received signal at R 2 can be expressed as 



(20) 



where z r denotes the white noise vector at receiver r. Each 
entry of z r is i.i.d. with CAf(0. 1). 

It can be seen that x^, x| x , x^, and x 22 , x 22 , x 22 are the 
desired signals for R 2 , but also the interference for R\. 

To null out the interference x^, x 21 and x. 22 , x 22 at Ri, 
we can let 



H11 [ • ■ ■ v£ ] = 

H n [ • • • w 21 2 ] = 



and 



H12 [ vi 



22 



rGl 



Hl2 [ W^ 2 • • • W 22 2 








(21) 



(22) 



These can be achieved by letting 

V2i,---,v^ C span{P u } (23) 

wfi = j-v^, fc = l,2,-..,tf 2 . (24) 

V22,"-- ,v& C span{P 12 } (25) 

wf 2 = j-vf 2 , 9 = 1,2, • • • ,G 2 (26) 

where P r( denotes the null space of H ri . 

For each channel matrix H rt , there are M t —N r independent 
column vectors in its null space P rf . In order to satisfy 
to (1261. we can set 



K 2 < K x < Mi - Ni 
G 2 < Gi< M 2 - Ni 



(27) 
(28) 



In addition, we want each signal of x^ 2 to be aligned with 
one signal of x^ at i?i in real space. This can be done by 
letting 

H12U22 Q spanjiJn^i 3 } k 3 = 1,2 ■ ■ ■ K 3 (29) 
K 3 = G 3 (30) 
£ span{P n } (31) 

Since 2N X < 2M 2 , can always be found to achieve 
( |29"| i. Note that if two signals are aligned in real space, they 
are also aligned in complex space (it does not hold otherwise). 
Then, OTb is to guarantee that x 21 is independent of x 2 i and 

x 21- 

Now, the precoding vectors of the signals intended 
to i?2 can be determined accordingly. Specifically, we 
pick K\ independent vectors from the null space of 



Y 2 = H 2 i(x^+x^+x| 1 ) + H 22 (x2 2 +x^2+x: 



22! 



H 2 i(x n + x 2 ! + x^) + H 22 (x} 2 + X L + x ? 2 ) +Z2 

(33) 



intcrfcrccc 



In order to null out x} 1? xfj and x} 2 , xf 2 at R2, we let 



H21 [ v n • ■ • vft ] = 
H 2i [ w n ■ • • w n 2 ] = 



and 



H22 [ vj 2 
H 22 [ w{ 2 



'12 

1 _ 







'12 ] =0 

These can be achieved by letting 
v n , • ■ ■ C span{P 2 i} 



(34) 
(35) 

(36) 
(37) 



(38) 



'11 



j-vii, i = 1,2,--. ,L 2 (39) 



v i2, ' • • : v i2 C span{P 22 } 



(40) 

j-vfa, j 2 = l,2,...,Ja (41) 



which lead to 



L 2 < Li < Mi - N 2 
J 2 < Ji< M 2 - N 2 



(42) 
(43) 



Further, we want each signal of x^ to be aligned with one 
signal of xf 2 at R 2 in real space, i.e., 

H 22 Uil = span{iJ 21 i7 n }, l 3 = 1, 2 • ■ • L 3 (AA) 
u n ,---,uf 3 £ span{P 21 } (45) 
J 3 = L 3 <N 2 (46) 

Therefore, the precoding vectors of the signals intended to 
Ri can be determined in the same way as those of the signals 
intended to i? 2 . 

C. Proof of Signal Independence 

We first examine the received signals on i? 2 , which can 
be expressed as d47l ), where m(i : j) denotes the the ith 
element to the jth element of vector m. According to ( f24b and 
( 1261 ), it is obvious that H 2 iv 2 j is inseparable with H 2 ]W 21 
(k = 1, 2, • • ■ , K 2 ) at complex signal level, so is H 22 v 22 and 
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Y 2 = H 2 i(x^ + y? 21 +x^) + H 22 {x 1 22 + y% 2 + x 2 1 2 ) +H2ix?! + H 22 x'J, +z 2 

s , ' 

interference 

= H a M 1} ■ • ■ ,v 2 ^]mk(l = K 2 ) + H 21 [w^, • • • , wf^m^ +H 21 [vf 1 2+1 , • • • , vf^m^ + 1 : K t ) 
s . ' 

aligned in complex signal level l !24t 

+ H 22 [ V i 2 , ■ • • , v 2 G 2 2 ]n4(l : G 2 ) + H 22 [ W2;2 , • ■ • ,w«>^ 2 +H 22 [v 2 G 2 2+1 , ■ • • , v%]m\ 2 {G 2 + l:G 1 ) 



aligned in complex signal level 

H 22 [u 22 , • • • , u^]m^ 2 + H 22 [ u} 2 ■ • • uf| ] (m? a + m? x ) +z 2 (47) 

S v ' 

interference alignment 



— H 2 i[V 2 \,-- 


. V Ka 

> r 21 




■■ K 2 ) + H 21 






> r 21 


Wi(^j + i 




+ H 22 [V 2 \,-- 




m 2 2 (! 


: G 2 ) + i?22 


[w 2 \,- 






m 22 (G 2 + l : 


Gi) 


+ H 21 [U^,- 


! ^21 


}*4i + 


-^22 [U 22 , • • 


i u 22 




+ m?i 


)+^2 


(48) 



H 22 w 22 (g = 1,2, ■• • , G 2 ). However, since all messages are 
real, d47b can be transformed into a real system as ( |48T i, where 



F 2 



u 22 



and 



Re(Y 2 (l)) 
Im(Y 2 (l)) 

Re(Y 2 (7V 2 )) 
Im(Y 2 (7V 2 )) 

Re(ufi(l)) 
Im(uf 2 (l)) 



Re(uf 2 (M 2 )) 
Im(uf 2 (M 2 )) 



yk 
v 21 



u. 



21 



Re(u^(l)) 



Im(u^(l)) 



TTlS _ 
U 12 — 



Re(u 2 fc f(M 1 )) 
Im(ii^(Afi)) 

Re(uf 2 (l)) 
Im(uf 2 (l)) 



Re(uf 2 (M 2 )) 
Im(uf 2 (M 2 )) 



y - 

v 21 — 



Re(v 2 \(l)) 
Im(v^(l)) 



ReK^MO) 

Re(v 2 fc ;(l)) 
Im(v 2 fc ;(l)) 



Re(v^(M 1 )) 
Im(v&(Mi)) 



21 



-MvS x (i)) 

R*(<(1)) 



-Im^^Mi)) 
Re(v| 1 (Af 1 )) 



"22 



^22 



Re(v» 2 (l)) 
Mvfa(l)) 



Re(vf 2 (M 2 )) 
Im(vf 2 (M 2 )) 

Re(vf 2 (l)) 
Im(v^(l)) 



Re(vf 2 (M 2 )) 
lm(v 9 22 (M 2 )) 



wi 2 = 



-Im(vf 2 (l)) 
Re(vf 2 (l)) 



-Im(vf 2 (M 2 )) 
Re(vf 2 (M 2 )) 



(based on ((26 



(50) 



for k = 1,2,- ,K 2 , k' = if 2 + l,i<: 2 + 2,--- .ifx, . 9 = 
1,2,--- ,G 2 ,g' = G 2 + l,G 2 +2,--- ,Gx,g 3 = l,2,--- ,G 3 , 
k 3 = 1,2,.-. ,Jf 3 and j 3 = 1,2,-- - , J 3 . 

Next, we shall prove the independence of the re- 
ceived signal groups. We first discuss the independence 
of the signals from transmitters 1 and 2, respectively. 
Let V r t, W r t and U rt denote the precoding matrix of 
m* t , m 2 t and m^ t , respectively. For example, V 2 % denotes 



[ v 2 \ 



V 2 \ x ], W 2 i denotes [ W 2 \ 



W, 



k 2 



U, 



21 



(based on (f24|) ) 



(49) 



and U 2 i denotes [ U 21 

We first show that [ V 2 i W 2 \ U 2 \ ] has full column 
rank. According to d49l . we can see that V 2 \ and W 21 are in- 
dependent of each other. Further, since K 2 < Mi — Ni < Mi 
(according to <|27}), [ V 2 \ ■■■ V 2 * 2 W 21 ] eM. 2MlX2I<2 
has full column rank almost for sure. In addition, based 
on d23l l. d24T i and ( f27l i. V 2 \ can be designed to guarantee 
that [ V21 W 21 ] G R2Mix(Ki+K a ) has full co i umn rank . 

Further, OH implies that {J 2 i is spanning in the different 
space with [ V 21 W 21 ] . Since K 3 < N± and K\ + K 2 + 
K 3 < 2Mi, [ V21 W 21 U 21 ] £ m.^ix(k 1+ k 2 +k 3 ) has 
full column rank K\ + K 2 + K 3 almost for sure. Finally, 
the signals from transmitter 1, H 2 i [ V 2 \ W 2 \ U 2 \\ G 
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Yi = Hll(xJ 1 +X? 1 +X? 1 )+Hl2(xj:2+X?2+X?2)+Hll34i+Hl2^2+ z l 

s » ' 

interference 

= Hu[vh, ; • ; , vgjmji (1 : L a ) + Hujwji, ■ ■ - wf 1 2 ]m^ +H 11 [vf 1 2+1 , • ■ • , v^]m^(L 2 + 1 : L x ) 

aligned in complex signal level 

+ Hia[vi 2 ,--- ,vf2]ml 2 (l: J 2 ) + H 12 [wJ 2) • • • , w£]m 12 +H 12 [v£ + \ ■ • ■ , v&]m{ 2 (J 2 + 1 : Jx) 

aligned in complex signal level 

+ H 12 [u} 2 ••• uf| ] m? 2 + Hn[u^- ,i^ 3 ]« +m 3 22 )+z 1 (51) 

S v ' 

interference alignment 



^2N 2 x(k 1 +k 2 +k 3 )^ win haye full coramn as i ong as 
Kx+K 2 + K 3 < 2N 2 . 



Then, we consider _ff 22 X 22 , 



HooX, 



22^ 22l 



H 22 X% 2 and 



H22XI2 (aligned with ff 2 i^ii) from transmitter 2. Their 
precoding matrices are J V22 W22 ^22 C^i2 ]. Similar to 
transmitter 1, [ V 22 W22 ^22 } can be proved to have full 
column rank almost for sure. For Ux2, it is designed according 
to ( l44l > and d45l >, which implies that it is only related to H21 
and H 2 2- Since the channels are generic and irrespective of 
V22 W^22 £^22 ] , U12 can be chosen to guarantee that 
V22 W22 U22 U12 ] has full column rank. As we can 
see, H22 [ V22 W22 U22 U12 ] G R2^x( Gl+ G 2+ G3+J3) 
will have full column rank as long as Gx + G 2 + G3 + J3 < 
2N 2 . 

According to d48l i, the received signals on R2 can be ex- 
pressed as [H 2 x{V 2 xW 2 x U21) H 2 2{V 2 2 W22 U22 U12) ], 
where both H21 and H22 are generic random channels. Based 
on above discussion, the matrix will be of full column rank as 
long as Ki + K 2 + K 3 + G x + G 2 + G 3 + J 3 < 2N 2 . Note that 
the number of desired signals and interference signals on R2 
is D 2 = K\ + K 2 + K3 + G1+G2 + G3 and J 3 , respectively. 
Therefore, we have 

£> 2 = K x + K 2 + K 3 + G x + G 2 + G 3 < 2A^ 2 - J 3 (52) 

Next, we examine the received signals at R x . The received 
signals in < f20b is written in ( [511 . 

Note that the structure of signal groups in (IBlT l is the same as 
that in d47l i. Therefore, the independence of the signal groups 
can be proved in the same way as those on i? 2 . 

Since Yx £ R 2A,lXl , the number of real dimensions on 
receiver Rx is equal to 2N\. According to ( Bil l, the number 
of desired signals and interference signals on Rx is Dx = 
Lx + L 2 + L 3 + Jx + J 2 + J3 and K 3 , respectively. Therefore, 
the signal groups on Rx will be independent of each other in 
real signal level as long as 



Dx = Lx + L 2 + L 3 + Jx + J 2 + J 3 < 2A^ - K 3 



(53) 



Therefore, the achievable DoF can be calculated as Dl + D2 , 
Obviously, Dx + D 2 is maximized when the equalities of ( 1521 
and (53]) both hold. 

Next, we investigate the maximum achievable DoF of Case 
A, Case B, and Case C in Section [VIVI1 and I VIII respectively. 



V. Achievable DoF of Case A 

In this section, we show the achievable DoF of our scheme 
in MIMO X channels for 3iV 2 < Ml + M 2 < 2Nx + N 2 and 
M t > N r . 

Maximizing the achievable DoF (^ Y^r=i St=i Qrt) is 
equivalent to maximizing the number of desired signals at each 
receiver. 

Theorem 1: In 2 x 2 MIMO X network with M t antennas 
at transmitter t and N r antennas at receiver r, when M x > 
M 2 > Nx > N 2 and 3iV 2 < Ml + M 2 < 27Vi + N 2 , the total 
achievable DoF is Mi±*h±Mi (the outer-bound). The length 
of each message block is shown in Table [HI] 

Proof: The achievable DoF is obtained by maximizing 
Dx + D2, while satisfying the constraints of all parameters. 
Therefore, it can be formulated as the following optimization 
problem: 



max(Di + D 2 ) 
= max(Kx + K 2 



2K 3 + Gx 



St. 



G 2 + Lx+L 2 + 2J 3 + Jx 
(54) 

Kx + K 2 + 2K 3 + Gx+G 2 = 2N 2 - J 8 (52) 

Lx + L 2 + 2J 3 + Jx + J 2 = 2A^i - if 3 (PJ) 

K 2 < Kx < Mi - Nx (|53) and G 2 < Gx < M 2 - Nx ([28]) 

■h< Ji< M 2 - No. (135|) and L 2 < Lx < M x - N 2 (JUJ) 

G 3 = K 3 < Nx @2) and L 3 = J 3 < N 2 gSJ) 

Mi > M 2 > Nx> N 2 and 3N 2 < Mx + M 2 < 2Nx + N 2 



To solve the problem, we first maximize K\, K 2 , Gx, G 2 , 
Jx and J 2 by letting K 2 = K x = Mx - Nx , G 2 = Gx = 
M 2 - N x and J 2 = Jx = M> - A^ 2 . Then, (54) becomes 

ma,x{2K 3 + Lx + L 2 + 2J 3 ) (55) 
st. 2X3 + J 3 = 2(2^1 + N 2 - Mx - M 2 ) Pa) 
K 3 + Lx+L 2 + 2J 3 = 2Nx - 2M 2 + 2A^ 2 @o) 
L 2 <Lx< Mx - N 2 (03), G 3 = K 3 < Nx @2) 
L 3 = J 3 < N 2 (461) 

Mi > M 2 > Nx> N 2 and 3N 2 < Mx + M 2 < 2/Yi + iV 2 
Taking (1331 a) into i55[ , the optimization problem can be 



J2) 
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TABLE III 

Length of Message Vectors in Case A (3N 2 < Mi + M 2 < 2JVi + N 2 ) 



Qn 


Q21 


Q12 


Q22 


Achievable DoF 


A'h - Mi + N 2 


Mi - M 2 + N 2 


2(M 2 - N 2 ) 


M 2 - Mi + N 2 


M 1 +M 2 +N 2 
2 



expressed as 

max{K 3 + 2N X - 2M 2 + 2N 2 ) = max(K 3 ) (56) 
st. 2K 3 + J 3 = 2{2N 1 + N 2 - Ah - M 2 ) f>2ja) 
K 3 + L 1 + L 2 + 2J 3 = 2N 1 - 2M 2 + 2N 2 (Ha) 
L 2 <L X < Mi - N 2 (g2]), G 3 = K 3 < N x $32$ 
L 3 = J 3 < N 2 $46$) 

Ml > M 2 > Ni > N 2 and 3N 2 < Ah + M 2 < 2N X + N 2 



According to (I52la). we can see that maximizing K 3 is 
equivalent to minimizing J 3 . As a result, we let J 3 = L 3 = 0. 
Hence, K 3 = G 3 = 2N X + N 2 - M x - M 2 . Note that since 
Mi + M 2 < 2Ni + N 2 , K 3 > is guai-anteed. Further, since 
Mi > M 2 > Nx> N 2 , K 3 < N x holds. 

Finally, only L\ and L 2 are left to be determined. They are 
constrained by 

L 1 +L 2 = Mi - AI 2 + N 2 and L 2 < L x < M x - N 2 (57) 
Accordingly, we choose L x and L 2 as follows. 

A 2 



r M 1 -M 2 + N 2l JT ,Mi-M 2 
Li = I I and L 2 = [— 



'-\ (58) 



2 2 
Obviously, L\ + L 2 = Al\ — Al 2 + N 2 . Next, we show 
that ( f42l > is also satisfied, i.e., L 2 < L\ < Mi — N 2 . Since 
3^2 < Mi+M 2 , it is easy to get that Ml ~ A ^ 2+jV2 < Mx-N 2 , 
which leads to 

Mi — Mo + Ni 

\ — ^ 2 + iV2 l < [Mi - N 2 ~\ (59) 

Since Mi — N 2 is always an integer, [Mi — N 2 ~\ — AIi—N 2 . 
Hence, from (l58l and j59l we can get that 



L 2 <L 1 = \ 



Ah - M 2 + ^2 



1 < Mi - N 2 



(60) 



Therefore, d42] i is satisfied. As the length of all message 
groups have been determined, finally we have 

Qn = L x + L 2 = Ah - M 2 + N 2 

Q21 = K 1 +K 2 + K 3 = M 1 -A1 2 + N 2 

Q12 - Ji + J2 = 2(M 2 - JV a ) 

Q22 = Gi + G 2 + G 3 =M 2 -Mi + iV 2 (61) 

Note that since Mi > M 2 , Qn = Q21 > 0. Since 3iV 2 < 
2N X + N 2 , we have M 2 > N ± > N 2 and Q 12 > 0. Since 
2A^! + Ar 2 > Ah+AI 2 > Ah+N u we can get Nx + N 2 > Ah- 
Hence, we have M 2 + A^ 2 > ^1 + ^2 > Mi and Q 2 2 > 0. 

Finally, the DoF can be calculated as Qll+Qal + Ql2+Q22 = 
Mi+Mi+Ni ^ which equals the outer bound. ■ 

Example 1: Two examples of (M 1; M 2 , Ni, N 2 ) are 
given, which are (2,2,2,1) and (7,6,5,4), respectively. For 
(2,2,2,1), we can get L x = 1 and L 2 — L 3 = 0; 
JCl = JT 2 = and K 3 = 1; Ji = J 2 = 1 and J 3 = 0; 





,.lf. 



sub-network 2 



Fig. 2. The three concatenated sub-networks (Case A) 



G\ = G 2 = and G3 = 1. Five signals are transmitted, 
achieving DoF of |. For (7, 6, 5, 4), we have L\ — 3, L 2 = 2 
and L 3 = 0; K x = K 2 = 2 and K 3 = 1; Ji = J 2 = 2 
and J3 = 0; Gi = G2 = G3 = 1. Totally 17 signals are 
transmitted, achieving DoF of -y. The outer-bound DoF is 
achieved in both examples. 

Remark 1: The results in Theorem 1 can be explained in a 
general and straightforward way as follows. 

The network can be viewed as three concatenated sub- 
networks, as shown in Fig. [2] In sub-network 1, link T 2 -R\ 
only contains messages intended to R\ . In sub-network 2, link 
Ti-R 2 and link T 2 -R 2 both contain messages intended to R 2 . 
In sub-network 3, link T1-R1 contains messages intended to 
R x . 

In sub-network 1, there are equivalently 2A^i real dimen- 
sions for link T 2 -R\, and 2{AI 2 — N 2 ) of them are interference 
free for R 2 . To maximize Q12 while avoid interfering R 2 , 
T 2 transmits 2(A/2 — N 2 ) messages via those 2(A/2 — -^2) 
interference free dimensions, i.e, Q12 = 2(AI 2 — N 2 ). (Note 
that in case A, M 2 is always larger than N 2 .) 

In sub-network 2, there are now 2(^1+^2 — M 2 ) and 2A^ 
dimensions on Ri and R 2 , respectively. Links Ti-R 2 and T 2 - 
R 2 have 2 (Mi - N x ) and 2(M 2 - N{) real dimensions that 
are interference free for i?i, respectively. These dimensions 
will be chosen at first by their corresponding transmitters, and 
will occupy totally 2(M a - N{) + 2(M 2 - Nt) = 2Ah + 
2AI 2 — AN\ real dimensions on R 2 . As we can see, there 
are still 2(2A^i + N 2 — Ah — M 2 ) dimensions available on 
R 2 (note that 2A^ + A^ 2 > Mi + M 2 in Case A), which 
means it can still accommodate 2(2A^ + A^ 2 — Mi — M 2 ) more 
messages. Hence, T\ and T 2 can use 2N\+N 2 ~ Mi— M 2 more 
dimensions to transmit messages to R 2 . Note that these signals 
can be aligned one-to-one at R\, and thereby generating totally 
2Ni+N 2 —Mi—Al 2 interference dimensions at R\. Therefore, 
we have Q 2 i = 2(Mi - iVi) + {2N X + N 2 - Ah - M 2 ) = 
Mi - M 2 + A^ 2 and Q 22 = 2(M 2 -N x ) + (2JVi + - Mi - 
M 2 ) = M 2 - Mi + N 2 . 

Then, in sub-network 3 there are now only 2(N X + N 2 — 
M 2 )-(2A 1 +A 2 -i\/i-M 2 ) = M1-M2+A2 dimensions left 
on Ri and no dimensions left on R 2 . It implies that at most 
Mi — AI 2 4- A^2 messages can be transmitted to R x through 
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link Ti-Ri, but no interference can be caused on R 2 . Note 
that the number of dimensions that are interference free for 
R 2 on link T1-.R1 is 2 (Mi - JV 2 ), and note that 2 (Mi - 
A 2 ) > Mi - M 2 + A 2 (because Mi + M 2 > 3A 2 ), we can 
always find Mi — M 2 + A 2 real dimensions to transmit Mi — 
M 2 + A 2 messages through link T\-Ri without generating 
any interference to R 2 . Therefore, Qn = M\ — M 2 + A 2 . 

VI. Achievable DoF of Case B 

In this section, we show the achievable DoF of our scheme 
in MIMO X channels for M x +M 2 > 2Ai+A 2 and M t > N r . 

Theorem 2: In 2 x 2 MIMO X network with M t antennas 
at transmitter t and A r antennas at receiver r, when 
Mi > M 2 > iVi > A 2 and Mi + M 2 > 2Ai + N 2 , the 
achievable DoF equals 

Nx + Nz-1 if Mi > M 2 = Ni = N 2 
Ni + N 2 - | if Mi > M 2 = Ai > N 2 
Ai + A 2 if Mi > M , > Ai > A 2 

The length of each message block in different subcases is 
shown in Table [IV] 

We divide Case B into three subcases as shown in Table 
IIVI The achievable DoF of each subcase is investigated one 
by one as follows. 

A. When Mi > M 2 = Ai = A 2 ((1) of Case B) 

Proof: First, since Mi + M 2 > 2A X + A 2 and M 2 
Yj = A 2 , we can exclude Mi = M 2 = N% = N 2 from this 
subcase. 

According to (l28l l and (l43l l. we can get Gi = G 2 = J\ = 
J 2 = 0. To ensure Q 12 = J\ + J 2 + J 3 > and Q 22 = 
Gi + G 2 + G 3 > 0, J 3 > 1 and G 3 > 1 must be added as 
constraints. 

Also note that in this case d52i i and (T53T > can be expressed 

as 

Q21 + Q22 + Q12 = 2A 2 
Q11 +Q12 + Q22 = 2Ai 
which is equivalent to 

Q21 + Q22 + Q12 + Q11 + Q12 + Q22 = 2Ni + 2N 2 

Since Q rt > 1, (r,t = 1,2) and Ai = A 2 , we can get 
Ai = A 2 > |. It implies that Q rt > 1, (r, £ = 1, 2) can only 
be achieved when Ni = AT 2 > 1. Therefore, in this case we 
only need to consider N± > 1. 

To maximize the achievable DoF, the optimization problem 
can be expressed as 

max(L>i + D 2 ) 

= max(Ai +K 2 + 2K 3 + L x + L 2 + 2 J 3 ) (62) 
st. K 1 + K 2 + 2K 3 = 2A 2 - J 3 

Li + L 2 + 2 J 3 = 2Ai - A 3 dUfe) 

K 2 < Ki < Mi - Ai L 2 <L X < Mi - Ao (|42]l 

1 < = £3 < A 2 and 1 < G 3 = A 3 < Ai 

Mi > M 2 = Ai = A 2 and Mi + M 2 > 2A X + A 2 




suh-np.twnrV I aub-Tietworl* 2 



Fig. 3. The two concatenated sub-networks ((1) of Case B) 

By taking d52lb) and d53lb) into ( t62b . the optimization 
objective becomes 

max(2A 2 + 2N X - J 3 - K 3 ) = min( J 3 + K 3 ) 

Therefore, we choose J 3 = L 3 = A 3 = G 3 = 1. Then, 
d52lb) and d53lb) can be written as 

A"i + K 2 = 2N 2 - 3 and K 2 <K X < M x - Ni ([27| 
Li + L 2 = 2Ai - 3 and L 2 < Li < Mi - A 2 (j42]) 

To satisfy the above constraints, we can choose 

K\ = N 2 - 1 and A 2 = A 2 - 2 
Li = Ai - 1 and L 2 = Ni - 2 

Since Mi + M 2 > 2Ai + A 2 and M 2 = A x = A 2 , we 
can get Mi > Ai + A 2 . Then, it is easy to prove that Ai = 
A 2 - 1 < Mi - Ai and L x = N x - 1 < Mi - A 2 . Therefore, 
d27b and (US are satisfied. 

Finally, the length of each message block can be calculated 

as 

Qn = Li + L 2 + L 3 = 2Ai - 2 
Q 21 = K 1 +K 2 + K 3 = 2N 2 -2 
Q12 = J 3 = l 

Q 22 = G 3 = l (63) 

as shown in (1) of Table [TV] As we can see, when Ai = 
A 2 > 1, Qn > 1, {r,t = 1,2). Hence, the DoF equals 
Q11+Q21+Q12+Q22 =N 1 +N 2 -1. Note that the outer-bound 
for this case is Ai + A 2 0. ■ 

Example 2: One example for this case is (6,3,3,3). Ac- 
cordingly, we can get L\=2 and L 2 = L3 = 1; K\ = 2 and 
K 2 = K 3 = 1; Gi = G 2 = and G 3 = 1; J x = J 2 = and 
J 3 = 1. Totally 10 signals are transmitted, achieving DoF of 
5. The outer bound is Ai + A 2 = 6. 

Remark 2: The network in subcase (1) can be divided into 
two concatenated sub-networks as shown in Fig. [3] In sub- 
network 1, link T 2 -R\ and link T 2 -R 2 contain messages 
intended to R\ and R 2 , respectively. Since M 2 = A 2 , link 
T 2 -R\ does not have any dimension that is interference free 
for R 2 . To minimize the interference, it only transmits one 
message that occupies one interference dimension on R 2 . 
Similarly, since M 2 = Ai, link T 2 -R 2 does not have any 
dimension that is interference free for Ry, it only transmits 
one message that occupies one interference dimension on R\. 
As a result, Q 12 = Q 22 = 1. 

Now, there are 2Ai — 1 and 2A 2 — 1 dimensions left on 
Ri and R 2 , respectively, which indicates that at most 2Ai — 1 
messages can be transmitted to R\ or R 2 . In sub-network 2, 
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TABLE IV 

Length of Message Vectors in Case B (Mi + M 2 > 2N% + N 2 ) 





On 


Q21 


Q12 


Q22 


Achievable DoF 


(l)Afi > M 2 = Nx = iV 2 


2iVi - 2 


2iV 2 -2 


1 


1 


N 1 +N 2 -l 


(2)Mi > M 2 =Ni>N 2 


2Af 2 - 1 


2AT 2 - 1 


2(M 2 - Ar 2 ) 


1 


nx+n 2 -± 


(3)Mi > M 2 > JVi > N 2 


2JVi - Q12 


2Af 2 - Q 22 


min{2(A/ 2 -JV 2 ) ,Nx} 


min{2(M 2 - JVi) ,N 2 } 


N! + N 2 



link T\—R\ and link Tx-R 2 contain messages intended to R\ 
and i?2, respectively. Note that there are 2 (Mi — N 2 ) real 
dimensions in link Tx-Rx that are interference free for i?2 
and 2(Mi - _/V 2 ) > 2iVi - 1 (M x > 2i\T x = 2N 2 ). Therefore, 
totally 2Ni — 1 messages can be transmitted in link T\— R\ 
via 2N\ — 1 dimensions that do not cause interference at R 2 . 
Similarly, since there are 2 (Mi — Nx) real dimensions in link 
T1-R2 that are interference free for i?i and 2 (Mi — Nx) > 
2N 2 - 1 (Mi > 2Ni = 2N 2 ), totally 2N 2 - 1 messages can be 
transmitted in link T\-R 2 via 2N 2 — 1 dimensions that do not 
cause interference at R%. As a result, Qn = Q21 = 2Nx — 1 = 
2N 2 - 1. 

Note that there is an alternative setup for links Tx-Rx and 
T\-R 2 in subnetwork 2. For link T\—R\, among the 27Vi — 1 
messages to be sent, 2iVi — 2 of them are sent via 2iVi — 2 
dimensions that are interference free for R 2 . The last message 
is sent through a dimension that will cause interference to R 2 , 
but the interference is aligned with that caused by link T 2 -Ri. 
For link T\-R 2 , similarly, 2A^ — 2 messages can be sent via 
2N\—2 dimensions that are interference free for R\, while the 
last message is aligned with the interference caused by link 
T 2 -R 2 on R\. This setup well matches our proposed signal 
design, while the results remain the same. It implies that there 
are multiple ways to design the transmitted signals to obtain 
the same achievable DoF. 

Also note that if we let T 2 remain silent, T\ can transmit 
2A^i and 2A^ messages to R\ and R 2 , respectively, without 
generating any interference (2 (Mi — Ni) = 2 (Mi — N 2 ) > 
2Ni = 2N 2 ). In that case the optimal DoF is (Nx + N 2 ), but 
it is not an X network but a broadcast network. 



B. When M 1 >M 2 = N 1 > N 2 ((2) of Case B) 



Proof: First, since Mi + M 2 > 2Ni + N 2 and M 2 = Ni, 
we can exclude Mi = M 2 — Ni > N 2 from this case and 
only focus on Ml > M 2 = N\ > N 2 . 

Since M 2 = N\, we have G\ = G 2 = (according to 
(|28ll). Consequently, K 3 = G3 = Q 22 > 1 must be added as 
one constraint of the optimization problem. Specifically, it can 



be written as 

max(L» 1 +D 2 =K 1 + K 2 + 2K 3 + L x + L 2 + 2J 3 + Jj + J 2 ) 
st. Ki + K 2 + 2K 3 = 2A^2 - J 3 

Li + L 2 + 2 J 3 + Ji + J 2 = 2Ni - K 3 (J53Jc) 

K 2 <K X < Mi - N x (EH), J 2 <.h< M 2 - N 2 @3]! 

L 2 < Li < Mi -N 2 (ggl 

1 < G 3 = K 3 < Nx and J 3 = L 3 < N 2 

Mi > M 2 = Ni> N 2 and Mi + M 2 > 2A^i + N 2 

Similar to subcase (1) of Case B, the optimization objective 
can be expressed as 

max(2iV2 + 2N X - J 3 - K 3 ) = min( J 3 + K 3 ) 

Accordingly, J 3 and K 3 can be chosen as J 3 = L 3 = and 
K 3 — G 3 — 1. Then, based on $52\b) and (|53lc) we have 

Ki +K 2 = 2N 2 -2 and K 2 < K x < Ah - Nx 

Lx + L 2 + Jx + J 2 = 2Nx - 1 

J 2 < Jx < M 2 - N 2 and L 2 < L x < M x - N 2 

First, we choose 

K x = K 2 = N 2 - 1 

Since Mi + M 2 > 2Nx + N 2 and M 2 = Nx, we have 
Mi > Nx + N 2 . It is clearly that K x = N 2 - 1 < Mi - Nx, 
so d27l i is satisfied. 

Then, we choose Jx = J 2 = M 2 — N 2 , so (|43l l is satisfied. 
Consequently, we get L1+L2 = 2N 2 — 1, We choose Lx = N 2 
and L 2 = N 2 - 1. It can be seen that Lx = N 2 < Mx - N 2 
because M x > N X + N 2 > 2N 2 , so dHJ is satisfied. 

In summary, the length of each message block can be 
calculated as 

On = Lx + L 2 = 2N 2 - 1 

Q21 - Kx+K 2 + K 3 = 2N 2 -1 

Qx2 = Jx + J 2 =2{M 2 -N 2 ) 

Q22 = G 3 = l (64) 

The achievable DoF equals Qll+Q21 + Ql2+Q22 = N t +N 2 - 
|. The outer-bound for this case is Nx + N 2 0. ■ 

Example 3: An example of this case is (8, 4, 4, 3). We can 
get Lx = 3, L 2 = 2 and L 3 = 0; Kx = K 2 = 2 and K 3 = 1; 
Jx = J 2 = 1 and J 3 = 0; Gx = G 2 = and G 3 = 1. Totally 
13 signals are transmitted, achieving DoF of 6.5. The outer 
bound is Nx + N 2 = 7. 
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sub-nfitwork 1 si!b-mt,worl< 2 



Fig. 4. The two concatenated sub-networks ((2) of Case B) 

Remark 3: The results for (2) of Case B can be justified 
intuitively by two concatenated sub-networks as shown in Fig. 
ID In sub-network 1, link T x —R 2 and link X" 2 -i? 2 both contain 
messages intended to R 2 . Since M 2 = N±, link T 2 -R 2 does 
not have any dimension that interference free for R x . There- 
fore, it only transmits one message to R2, while occupying 
one interference dimension on R x . As a consequence, there 
are 2A 2 — 1 real dimensions left on i? 2 , which means at most 
2N2 — 1 messages can be transmitted through link T x -R 2 . Note 
that there are 2 (Mi — Ai) dimensions in link T x —R 2 that are 
interference free for Ri. Since Mi + M 2 > 2N X + N 2 and 
Mi > Ni+N 2 , we can get 2(M 1 -iV 1 ) > 2N 2 -l. Therefore, 
all 2N 2 — 1 messages can be transmitted through link T x -R 2 
without generating any interference to Ri . Therefore, we have 
Q22 = 1 and Q21 = 2N 2 - 1. 

In sub-network 2, link T1-R1 and link T2-R1 both contain 
messages intended to R x . Note that there are 2Ni — 1 and 
zero dimensions left on Ri and R2, respectively, which means 
at most 2Ni — 1 messages can be transmitted to Ri and no 
interference can be caused on R 2 . In link T2-R1, there are 
2(M2 — N2) dimensions that are interference free for R2, 
which are all used for transmitting 2(M2 — N2) messages to 
Ri. Then, there are only 2N 2 — 1 dimensions left on Ri, which 
means at most 2N2 — 1 messages can be transmitted via link 
T1-R1. Since there are 2(Mi — A 2 ) dimensions that are inter- 
ference free for R 2 in link T x -R x , and 2{M X - N x ) > 2N 2 - 1, 
all 2N2 — 1 messages can be transmitted without generating 
any interference to i? 2 . As a consequence, Q12 = 2(M 2 — A 2 ) 
and Qn = 2N 2 - 1. 

Similar to subcase (1), if we let link T 2 -i? 2 remain silent 
and link T1-N2 transmit 2A 2 messages to R2 with 2A 2 di- 
mensions that are interference free for R x , then no interference 
will be caused on any receiver and the outer-bound DoF can 
be achieved. However, it is not an X network but a Z network. 

C. When M x > M 2 > Ni > N 2 ((3) of Case B) 

Proof: The optimization problem is formulated as fol- 
lows. 

max(2A 2 + 2Ai - K 3 - J 3 ) = min(A 3 + J 3 ) (65) 
st. K1+K2 + 2K 3 + Gi + G 2 = 2N 2 - J 3 &) 
L1+L2 + 2,h + Ji + J 2 = 2Ni - K 3 dSSJc) 
K 2 <Ki< Mi - Ni 127]), G 2 < Gi < M 2 - JVi (EHD 
J 2 < Ji < M 2 - N 2 (gSD, L 2 <Li< Mi - N 2 61 
G 3 = A 3 < Ni and J 3 = L 3 < N 2 
Mi > M 2 > Ni> N 2 and Mi + M 2 > 2Ni + N 2 



To minimize K 3 + J 3 , we can let J 3 = L 3 = K 3 = G 3 = 0. 
Then, j52lc) and ((53] c) become 

Ki + K 2 + Gi + G 2 = 2N 2 (66) 
Li+L 2 + Ji + J 2 = 2Ni (67) 

with the constraints of ( |27t , ( |28t , ( |42T > and j43l . 

We first determine K\, K 2 , Gi, and G 2 based on d66t . ( |27l ) 
and (|28j. 

When 2(M 2 - Ni) > N 2 , we let G x = K x = \^f \ and 
G 2 = K 2 = L^J. We can see that \^\ < \M 2 - N{\ = 
(M 2 - Ni) < Mi — Ni, which means (|27ji and ^ are both 
satisfied. Further, Q 2 i — Q22 — N 2 > 0. 

When 2(M 2 - Ai) < A 2 , we have > M 2 - N x . 

If we still let Gi = [^], then (|28]l will not be satisfied. 
As a consequence, we choose Gi = G 2 = M 2 — Ai and 
Ai = K 2 = Ni + A 2 - M 2 . Since 2A X + A 2 < Mi + M 2 , it 
can be proved that K x = Ni + A 2 - M 2 < Mi - Ai. Hence, 
both (f27j) and (l28T l are satisfied. In addition, Q 22 = Gi + G 2 = 
2(M 2 - Ax ) > and Q 21 = Ax + A 2 = 2 A 2 - 2(M 2 - JVi) > 
can be guaranteed. 

Next, we determine L x , L 2 , Ji and J 2 based on (I671l . (l43l 
and d42l >. 

When 2(M 2 - A 2 ) > Ai, we choose L x = J x = and 
L 2 = J 2 = L^J- We can prove that |~^] < \M 2 — AT 2 ] = 
(M 2 - A 2 ) < (Mj - A 2 ) and Q xx = Q X2 = N x > 0. 

When 2(M 2 - A 2 ) < N x , we can choose Ji = J 2 = 
M 2 - A 2 and Li = L 2 = N x + N 2 - M 2 . Since Li = 
Ai + A 2 - M 2 < Mi - A 2 , d^J and (g3]l are satisfied. In 
addition, Q xx = L x + L 2 = 2Ai - 2(M 2 - A 2 ) > and 
Q12 = J x + J — 2= 2(M 2 - A 2 ) > can be guaranteed. 

The length of each message block can be calculated as 



012 = 


Ji + J 2 = 


min{2(M 2 - A 2 ),Ai} 


On = 


Li+L 2 = 


= 2Ai - Q12 = max{2Ai + 2A 2 - '. 


Q22 = 


G x + G2 = 


= min{2(Af 2 - Ai),A 2 } 


Q21 = 


Ki + K 2 ■■ 


= 2A 2 - G22 = max{2A 1 + 2A 2 - 


The 


achievable 


DoF can be calculated 



2M 2 ,A!} 
-2M 2 ,A 2 } 



Q11+Q12+Q21+Q22 = + A 2 , which is equal to the 
outer-bound 0. ■ 

Example 4: Two examples are given for this case, which 
are (4,4,3,2) and (8,7,5,5). For (4,4,3,2), we have Gi = 
G 2 = 1 and G 3 = 0; Ai = A 2 = 1 and K 3 = 0; L x = 2, 
L 2 = 1 and L 3 = 0; Ji = 2, J 2 = 1 and J 3 = 0. Ten 
signals are sent, achieving DoF of 5. For (8, 7, 5, 5), we have 
Gi = G 2 = 2 and G 3 = 0; K x = K 2 = 3 and A 3 = 0; 
Li = L 2 = 3 and L 3 = 0; Ji = J2 = 2 and J 3 = 0. Twenty 
signals are sent, achieving DoF of 10. The outer-bound DoF 
is achieved in both examples. 

Remark 4: The intuitive explanation of this subcase can be 
referred to Fig. 

In sub-network 1, link T1-R2 and link T2-R2 both contain 
messages intended to i?2- Note that there are 2 (Mi — N x ) and 
2(M2 — Ai) dimensions that are interference free for Ri in 
link Ti-R 2 and link T 2 -R 2 , respectively. Since 2(M X -N X ) + 
2(M 2 — Ni) > 2A2, totally 2A2 messages can be transmitted 
to i?2 via the two links without generating any interference 
to R x . The similar argument can be made in sub network 2, 
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Fig. 5. The two concatenated sub-networks ((3) of Case B) 



totally 2Ni messages can be transmitted to i?i via link T\— 
Ri and link T2—R1 without interfering R 2 . Therefore, totally 
2N% + 2N 2 messages can be transmitted. 



VII. Achievable DoF of Case G 

In this section, we show the achievable DoF of our scheme 
in MIMO X channels for Ml + M 2 < 37V 2 and M t > N r . 

Theorem 3: In 2 x 2 MIMO X network with M t antennas 
at transmitter t and N r antennas at receiver r, when M% > 
M 2 > Ni > N 2 and Ml + M 2 < 37V 2 , the achievable DoF 
equals 



Mi 



M 2 -N 2 + l -\^\ = 



2{M 1 +M 2 ) 
3 

2(Mi+M 2 )- 
4(M!+M 2 )- 



when x 
when x 
when x 



mod 3 = 
mod 3 = 1 
mod 3 = 2 



where x — 3N 2 — (Mi + M 2 ). The length of each message 
block is shown in Table [V] 

Proof: In this case, there is a slight difference in the 
design of precoders. Specifically, we let G 3 > K 3 and 
^3 > L 3 instead of K 3 = G 3 and J3 = L 3 , but d29l and 
dS) still hold. 

In addition, the equalities of (l52l and 031 may not always 
hold. Therefore, the optimization problem can be expressed as 

max(R\ +K 2 + K 3 + G x + G 2 + G 3 

+ L x + L 2 + L 3 + Ji + J 2 + J 3 ) (68) 
st. K 1 +K 2 + K 3 + G 1 +G 2 + G 3 < 2N 2 - J 3 @ 
Li + L 2 + +L 3 + Ji + J2 + J3 < 2Ni - G 3 O 
# 2 < #1 < Mi - #1 (27), G 2 < Gi < M 2 -JV1 (|25]l 
J 2 < Ji < M 2 - 7V 2 (PJ, L 2 <Li< Mi - 7V9 (j42l) 
#s < G 3 < iVi (02]) and L 3 < J 3 < JV 2 (gBJ 
Mi > M 2 > ATi > iV 2 and Mi + M 2 < 3N 2 

First, we maximize K\, K 2 , Gi, G 2 , L\, L 2 , J\ and J 2 , 
i.e., 



ifi = JTa = Mi - Ni, Gi = G 2 = M 2 - iVi 
L 1= L 2 = Mi - 7V 2 , Ji = J 2 = M 2 - N 2 



Then, the optimization problem can be written as 

max(4Mi + 4Af 2 - 4N X ~ 4N 2 + K 3 + G 3 +L 3 + J 3 ) 
= max(if 3 + L 3 + G 3 + J 3 ) (70) 
st. 2(Mi + M 2 - 2Ni) +K 3 + G 3 < 2N 2 - J 3 flg) 
2(Mi + M 2 - 2N 2 ) + J 3 + L 3 < 2N ± - G 3 {53J 
i^s < G 3 < iVi (32), i 3 < J3 < N 2 (@6J 
Mi > M 2 > TVi > N 2 and M : + M 2 < 3iV 2 

To maximize G 3 + J 3 + K 3 + L 3 , we first maximize G 3 + J 3 
by letting the equality of (l53l hold, i.e, 

G 3 + J 3 = 2(iV x + 2N 2 - Mi - M 2 ) - L 3 (71) 

Substituting ( f7l1 i into ( 1521 . we have 

tf 3 < 2(JVi - 7V 2 ) + L 3 (72) 

Then, ( l70l i becomes 

max(G 3 + J 3 + K 3 + L 3 ) 
= max(if 3 + 2(Ni + 2N 2 - Mi - M 2 )) 
= max(K 3 ) (73) 
st. K 3 < 2(N 1 -N 2 )+L 3 ([52J 

G 3 + J 3 = 2(/Vi + 2N 2 - Mi - M 2 ) - L 3 ([53|) 
i^ 3 < G 3 < /Vi ([32]) and L 3 < J 3 < N 2 g6]) 
Mi > M 2 > Ni> N 2 and Mi + M 2 < 3N 2 

Since K 3 < G 3 and L 3 < J 3 , we have K 3 + L 3 < G 3 + J 3 , 
which is equivalent to 

K 3 < G 3 + J 3 - L 3 = 2(Ni + 2N 2 - Mi - M 2 ) - 2i 3 (74) 

Combining (l52l and (l74l . we can get 

K 3 = min{2(^i - A^ 2 ) + L 3 , 2(Ni + 2N 2 - M x ~ M 2 ) - 2i 3 } 

(75) 

Let x — 3N 2 ~ Mi — M 2 , (|75T > can be expressed as 



2(JVi - N 2 ) + L 3 



3 11 2(7Vj + 2iV 2 - Mi - M 2 ) - 2L 3 if L 3 > \x 



ifL 3 <^ (?6) 



The problem becomes finding L 3 so that if 3 is maximized. 

Let K\ ^2(N 1 -N 2 )+ [|a;J and Kj = 2(N% + 2N 2 - Mi - 
M 2 ) - 2 rial, K 3 = maxjTrsTg 1 , iff}. Since iff - ^ = 2x - 
L|xJ-2[|xl < 0, we can get K 3 = K\ = 2(JVi-7V 2 )+ L|a;J 
and L 3 = [^x\. 

Then, since G 3 + J 3 = 2(7Vi + 2iV 2 - Mi - M 2 ) - LfxJ 
(according to dTTT )) and G 3 > K 3 , J 3 > L 3 , we can choose 



G 3 



27Vi + 7V 2 - Mi - M 2 - L-J 



J 3 = 3iV 2 - Mi - M 2 - [ 



x-1. 



(69) 



Note that G 3 - 7f 3 = x - |_f J - L^J and J 3 - L 3 
x — r^g-^l — L^J' which can be expressed as 

G 3 = K 3 , J 3 = L 3 when x mod 3 = 

G 3 = K 3 + 1, J 3 = L 3 + 1 when x mod 3 = 1 
G 3 = if 3 + 1, J 3 = L 3 when x mod 3 = 2 
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TABLE V 

Length of Message Vectors in Case C (3N 2 > Mi + M 2 ) 



Qn 


Q21 


Q12 


Q22 


achievable Dof 


2(Mi - JV 2 ) + L^J 


2(Mj - JV a ) + L^J 


M 2 +N 2 - Mi - r^i 


M 2 + JV 2 - Mi - LfJ 


Mi +• M 2 - JV 2 + 1 L^J 



In addition, since Mi + M 2 > JVi + iV 2 > 2N 2 , we have 
2JVi + N 2 _ Mi - M 2 < Ni and 3iV 2 - Mi - M 2 < JV 2 . 
Therefore, G 3 = 2iVi + N 2 - Mi - M 2 - [f J < N x and 
J 3 = 3iV 2 - Mi - M 2 - \s^L] <N 2 . 

Finally, the length of each message block can be calculated 





Qn 


= L x - 


VL 2 ~ 


-L 3 = 


= 2(M X - JV 2 ) + L~xJ 


Q21 


= Kx- 




+ K 3 


= 2(Mi - N 2 ) + ijarj 


Q12 


= Ji4 


- J 2 + 


Js = 


M 2 + JV 2 - Mi - [^y 


Q22 


= G x - 


f G 2 


fG 3 


= M 2 + JV 2 - Mi - [|j 



Now, we show that Q rt > (r, i = 1,2). Before the 
discussion, note that if iVi = 1, then M 2 = JVi = N 2 = 1 
(due to Mi + M 2 < 3JV 2 and Mi > M 2 > JV X > JV 2 ). As a 
consequence, similar to subcase (1) of case B, Q rt > (r, t = 
1,2) can not be achieved with JVi = 1. Hence, in case C we 
focus on JVi > 2. Also note that the case Mi + M 2 = 3N 2 = 
2Nx + N 2 can be excluded from this case as it is already 
addressed in case B. 

For Qn and Q 21 , if Mi > N 2 , then Q n = Q21 > 
for sure. If Mi = N 2 , then Mi = M 2 = JVi = N 2 (since 
Mi > M 2 > JVi > JV 2 ) and x = 3JV 2 -Mi-M 2 = N 2 =N X . 
Hence, Qn = Q 21 = [jx\ > 1 (JV X > 2). 

For Qi 2 , we have Q i2 > N 2 + M 2 - Mi - ^±1 = 
(2(2M 2 -M!)-i) _ Since > 3N ^ > Mj + Ma> > Mi 

Since M x +M 2 = 3M 2 = 2JV"i + JV 2 is excluded from case C, 
we can get 2Af 2 ^ Mi (if 2M 2 = Mi, then M 2 = JV 2 = JVi). 
Therefore, in this case 2Af 2 — Mi > 1. Hence, Qi 2 > for 
sure as 2(2Af 2 - Mi) > 2. 



0. 



For Q 22 , we have Q 22 > M 2 + JV 2 - M 1 

The total achievable DoF can be calculated as 

Qn + Q21 + Q12 + Q22 



4M 2 -2Mi 



> 



Mi + M 2 - N 2 + 



4 (Mi 
I (Mi 
§ (Mi 



M 2 ) 
M 2 ) 
M 2 ) 



when x 
when x 
when x 



mod 3 = 
mod 3 = 1 
mod 3 = 2 



0, we can see that the region of the gap between 



Since the outer-bound DoF in this case is I (Mi 



0, 



(77) 

M 2 ) 
our 
for x 



achievable DoF and the outer-bound DoF is 
mod 3 = 0, 1, 2, respectively. ■ 
Example 5: Three examples are given in this case, which 
are (5,4,4,3) with x mod 3 = 0, (7,4,4,4) with x 
mod 3 = 1, and (7,6,6,5) with x mod 3 = 2. For 
(5, 4, 4, 3), we get L x = L 2 = 2 and L 3 = 0; Kx = K 2 = 1 
and K 3 = 2; Ji = J 2 = 1 and J 3 = 0; d = G 2 = and 



Fig. 6. The three concatenated sub-networks (Case C) 



G 3 = 2. Totally 12 signals are transmitted, achieving DoF of 
6, which is equal to the outer bound. For (7,4,4,4), we get 
Lx = L 2 = 3 and L 3 = 0; K x = K 2 = 3 and K 3 = 0; 
Jx = J2 = and J 3 = 1; G x = G 2 = and G 3 = 1. 
Totally 14 signals are transmitted, achieving DoF of 7, while 
the outer bound is |(Mi + M 2 ) = ^. For (7, 6, 6, 5), we get 
Lx = L 2 = 2 and L 3 — 1; Kx — K 2 — 1 and K 3 = 3; 
Jx = J 2 = 1 and J 3 = 1; Gi = G 2 = and G 3 = 4. Totally 
17 signals are transmitted, achieving DoF of 1?, while the 
" 1 M> 



26 
3 



outer bound is |(Mi -1- ivi 2 ) 

Remark 5: Now, we justify the results of case G intuitively 
as shown in Fig. [6] 

At first, each link uses all the interference-free dimensions 
as shown in sub-network 1 of Fig. [6l no interference is caused 
on either receiver. After that, there are 2 (Mi — N 2 ) + 2(A/ 2 — 
JV 2 ) desired signals on R lt and 2JVi - 2 (Mi - JV 2 ) - 2(M 2 - 
JV 2 ) = 2(A^i + 2A^ 2 — Mi — M 2 ) real dimensions remaining 
unoccupied. On R 2 , there are 2 (Mi - JVi) + 2(M 2 - JVi) 
desired signals, and 2JV 2 - 2 (Mi - JVi) - 2(M 2 - JV"i) = 
2(2JVi + N 2 — Mi — M 2 ) unoccupied real dimensions. Note 
that this part is equivalent to equation t69) . 

Then, each link transmits some more messages with dimen- 
sions that cause interference to undesired receivers. Interfer- 
ence alignment should be applied to minimize the effect of 
interference on both receivers. Specifically, as shown in sub- 
network 2 of Fig. [6] each signal in link Tx-Rx is aligned with 
one signal in link T 2 -Rx at receiver R 2 (This can be denoted 
by d44l). Each signal in link T 2 -R 2 is aligned with one signal 
in link Tx-R 2 at receiver Rx (This can be denoted by (|29]i). 
Note that there may be more dimensions in link T 2 -Rx and 
link 7\-i? 2 to be used (G 3 > K 3 and J 3 > L 3 ), but at this 
step we only pick those that are aligned with the signals in 
links Tx-Rx and T 2 -R 2 . 

As we can see, in sub-network 2 the number of desired 
and interference signals on i?i are 2L 3 and K 3 , respectively. 
On R 2 , the number of desired and interference signals are 
2i^3 and L 3 , respectively. Recall the dimensions left from 
sub-network 1, we can get that 

2i 3 + K 3 < 2(iVi + 2JV 2 - Mi - M 2 ) (78) 
2K 3 + L 3 < 2{2Nx + N 2 - Mi - M 2 ) (79) 
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L 3 and K 3 are determined by (|78j and d79l i. 

When Mi + M 2 mod 3 = (x mod 3 = 0), it can be 
calculated that L 3 = 2N 2 - |(Mi + M 2 ) = fx and X3 = 
2AT 1 -|(Mi+M 2 ) = 2(A^i-iV 2 ) + ^. Note that the equalities 
hold for both d78l > and d79l ), which means that all dimensions 
have been occupied on both receivers. Therefore, sub-network 
3 does not exist. Hence, J 3 = L 3 = |.x and G3 = ^3 = 
2(iVi — N 2 ) + The amount of signals in each link can then 
be calculated by combining sub-networks 1 and 2. Specifically, 
Q u = 2(Mi - N 2 ) + L 3 = 2(Mi - iV 2 ) + fx, Q 21 = 2(M X - 
iVi) + K 3 = |M X - |M 2 , Q 12 = 2(M 2 - iV 2 ) + J 3 = 
2(M 2 -iV 2 ) + §:r and Q 22 = 2{M 2 -N 1 )+G 3 = §M 2 
The achievable DoF equals |(Mi + M 2 ). 

When Mi 
get that L 3 = 2iV 2 - 



Ml 



M 2 mod 3 = 1 (x mod 3 = 2), we can 

2(Ml+ M 2 ) + l _ ^ Ra = ^ _ 

2(A/ 1 +M2)+i _ Note that the equality does not hold for d and 
d79l >, which means there are still 2(Ni + 2N 2 - M x - M 2 ) - 
2i 3 - K 3 = 1 and 2(2 ATi + jv 2 _ Mi - M 2 ) - 2if 3 - L 3 = 1 
dimensions left on i?i and i? 2 , respectively. In this case, 
either link T 2 -R 2 or link T 2 -R\ (not both) can transmit 
one more message. If we let link T 2 -R 2 transmit, then 
G 3 = K 3 + 1 = 2iVi + 1 - 2(Ml+ 3 M2)+1 . Consequently, R 2 
receives one more desired signal and R\ receives one more 
interference signal. All dimensions are occupied. Hence, the 

length of each message block can be calculated as Qu = 

2 



2(Mi 



N 2 ) + [±x\ 

j£ _ 4Mi-2M 2 - l 



4Mi-2M 2 



Q 



21 



2(Mi - Nt) + 



Q12 = 2(M 2 - N 2 ) + J 3 = ^ 2 -2m x - 



and Q 22 = 2(M 2 - iVi) + G 3 = 4M2 ~ 2Ml+2 . The achievable 
DoF equals |(Mi +M 2 ) - ±. 



When Mi 

let L 3 = 27V 2 



M 2 mod 3 = 

_ 2(Mi+M 2 )+2 



2 (x mod 3 = 1), we can 
= LfzJ and K 3 = 2iVi - 



2J/i+2M 2 +2 _ Note that the equa ji t y joes not hold for d78]) and 
d79l >, which means there are still 2(iVi + 27V 2 - Ml - M 2 ) - 
2i 3 - K 3 = 2 and 2(2 ATi + N 2 _ M x - M 2 ) - 2A" 3 - L 3 = 2 
dimensions left on R\ and i? 2 , respectively. It implies that each 
receiver still has two dimensions unoccupied. In this case, link 
T 2 -R\ and link T 2 -R 2 each transmits one more signal to R\ 
and R 2 , respectively, as shown in sub-network 3 of Fig. [6] 
Consequently, each receiver receives one more desired signal 
and one more interference signal that occupy two dimensions. 



Also, G 3 = K 3 + 1 = 27Vi 



2Afi- 



■™h=l and J 3 = L 3 + 1 = 



2N 2 - 2(Ml + M2) ~ 1 . The length of each message block can be 



calculated as Qu = 

2{M 1 -N 1 )+K 3 



2(M 1 ~N 2 ) 

4Mi-2M 2 -2 



, T _ 4Mi-2Af 2 -2 n _. 
+ ^3 — 3 . V21 — 

,Qi2 = 2(M 2 -AT 2 ) + J 3 



3 — 2 

Hence, the achievable DoF equals l(Mi + M 2 ) — 1 



and Q 22 = 2(M 2 - JV X ) + G 3 = 



RQn xl y Each message vector is divided into two groups, 
i.e., 



l 12 



m., 



(mil' 




(m 2 / 


r " 


T 






*i 






(mi, ' 




(m 21 


) T " 


T 






^2 






( m i 2 ' 




(m 2 2 ' 




T 






J 2 






( m 22' 




(m 22 ' 


r ' 


T 






G 2 







(80) 



Accordingly, we have 



L'l + L^Q'u, K[+K 2 =Q' 21 
^ 1 + ^2 = Q121 + G 2 = Q 22 



(81) 



If the signals on each receiver are independent of each other, 
the total achievable DoF of the system can be calculated as 

L[ + L' 2 + K[+ K' 2 + J[ + J 2 + G[ + G' 2 

Usum — 7. (oZ) 



We let mil , m 21 , m\ 2 and m 2 o be precoded with 



[ v n-" v ii]. [vai-'-v^ 1 ]. [ v i^-'- v ^] and [ v 2 /2 --- v 2 ? 2 1 ]' 
respectively; while m^, , , mf 2 and m 22 are pre- 



coded with [w^ • • • w^ 2 ], [w 2i • • • w^ 2 ], [w} 2 ■ ■ ■ w\ 2 ] and 
I w 22 ■ • - w 22 2 ]> respectively. 
Therefore, the transmitted signals can be expressed as 



'11 



'11 



,1 ' 



1 Ki 
• • • w 21 2 



m; 



VIII. Ni > N 2 > Mi > M 2 

In this section, we discuss the cases when the number of 
receiver antennas are larger than the number of transmitter 
antennas. We employ an precoding scheme based on interfer- 
ence alignment to show that exactly symmetrical result can be 
achieved. 

A. Design of Transmitted Signals 

To avoid confusion, we let m' rt denote the message vec- 
tors and let Q' rt denote their corresponding length (m' rt G 



B. Precoder Design and Constraints of Signal Independence 

Next, we present the design of the precoding vectors in this 
scenario based on the received signals. 

On Ri, the received signals can be expressed as 

y'i - H 1 i(x} 1 ' + x 2 1 ')+Hi 2 (x} 2 ' + x 2 2 ') 

+ Hn(x 2 i' + x 2 /) + Hi 2 (x^ 2 ' + x 2 2 ') +zi (83) 

intcrfcrccc 
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With asymmetric signaling, its real signal expression can be 
written as (omitting the noise) 



get 



11 



m 



11 



Hn[V 2 \, • ■ • , V 2 ^]xn' 21 + Hn[W 2 \, • ■ ■ , W 21 2 ]m 2 21 

v ' 

interference 

Hx 2 [Vi 2 , ■■■ , V 2 f]ml 2 + H 12 [Wi 2 , ■ • • , W#]m| 2 ' 



interference 



We want to align the signals in Hu[V 2 \, • • • , V^Jm^' and 
Hi 2 [V 22 , • • • , V 22 \va^ 2 one-to-one on R±, which implies that 
K[ = G[. Specifically, we let HnV 2 \m 21 and R\ 2 V 22 m 22 
denote the zth signal of each group, respectively, and let 



H n V 2 \ = H 12 V 2 \ = h(i), i = 1, 2, • • • , K[ 



(84) 



where h(i) is the direction that the pair is aligned to on 
As we can see, h(i), V 21 and V 22 can be calculated jointly as 
follows. 











h(i) 

v 2 \ 



(85) 



where I G m. 2N * x2N \ fj, g R 4W 1 x(2JV 1+2 Af 1 +2Af 2 ) and 
h(i) G IR 2 ^ 1 * 1 . This implies that each pair of signals can 
only be aligned onto one of some certain directions (h(i)). 
The amount of these directions is equal to the number of 
independent column vectors of the null space of H' . To 
guarantee the independence of the signals within the same 
group, the aligned signal pairs must be on different directions, 
which means 

K[ = G[ < dim(keriJ') = max{2A/i + 2M 2 - 2N lt 0} (86) 

where dim(kcr//') denotes the number of dimensions of the 
kernel of H', i.e., the nullity of H'. Hence, the precoders 
[V 2 \, • ■ ■ , V^ 1 } and [V 22 , ■ • • , V 22 \ can be designed together. 
On R 2 , the received signals are 

y' 2 = H 2 i(x^ ) +H 22 (x^ 2 +xl 2 ) 

+ H 2 i(x}/ + x?/) + H 22 (x} 2 ' + x? 2 ') +Z! (87) 

V v ' 

intcrfcrcce 

With asymmetric signaling, its real signal expression can be 
written as (omitting the noise) 

% = H 21 [V 2 \, ■■■ , V 2 f}^ + H 21 [W 2 \, ■ • • , W£* }m 2 21 ' 
+H 22 [V 2 \, ■■■ , V 2 f]ml 2 + H 22 [W 2 \, ■ • • , W%\vc? 22 
+ H 21 [V 1 \,--- ,V^)m\^ + H 21 [Wl 1 ,--- ,^]m?/ 



interference 
^ J il™l ' i £7__ [1J/1 



■ H 22 [Vl 2l ■■■ , V£]m\ 2 + H 22 [Wl 2 , ■ • • , W$]m : 



interference 

We want to align the signals in H 2 \\Vn, • • ■ , V^Jm}/ and 
H 22 [Vi 2 , ■ • ■ i V^nxJ./ one-to-one on R 2 . Likewise, we can 



--ff 2 i 






—H 22 



h'(i) 

Vf 2 







(88) 



where I 

h'(i) G I 



^tN 2 x( 2 N 2 +2M 1 + 2 M 2 ) an( j 



H" 

g rg>2N 2 x2AT 2 jj// 

2W 2 x i Accordingly, we have 

ff 2 iWi = H 22 Vi 2 = h'(i). i = 1, 2, • • • , L[ (89) 
L'j = J[< dim(ker#") = max{2Mi + 2Af 2 - 2iV 2 , 0} (90) 



V#] and [V^, 



V Jl ] 
j v l 2 \ 



are 



Hence, the precoders [V^ , ■ 
determined. 

Next, we shall design other four groups of precoders. The 
design principle is to guarantee the signals on each receiver 
to be independent of each other. 

We first examine the received signals at R%, The real 
version of the signals from transmitter T\ are Snt^im^, 
-HiiVnm]^, HiiW 2 im. 21 and HuWnm^, which can 
be expressed as Hn [ Vn V\i W 2 \ Wn ]• Note that 
[y 2 \,-- - jV^ 1 ] and , V^ 1 ] are designed according 

to (|85l l and (|88l , respectively. Therefore, [ V%\ Vn ] has 
full column rank almost for sure due to the channel random- 
ness. Then, we design [W^, •_• • , W 21 2 ] and [Wh, ■■■ , W^ 2 ] 
so that [ V 21 V n W 21 Wn ] G m 2 m 1 x(k 1 +k^+l' 1 +l' 2 ) 

has full column rank. As we can see, the precoders exist as 
long as the number of signals are no more than the number 
of real dimensions of T\, i.e., 



L[ + L' 2 + K[ + K' 2 = Q' n + Q' 21 < 2Mi 



(91) 



Since M\ < N%, the received signals from T%, 
H n [V 2 i Vn W 21 Wn] G m 2 n 1 x(k' 1 +k' 2 +l' 1 +l' 2 )^ 
also has full column rank for sure. Further, the real ver- 
sion of the signals from transmitter T 2 can be expressed as 
-Hi 2 [ V\ 2 V 22 W\ 2 W 22 ] . Similarly, W\ 2 and W 22 can 
be found to guarantee the full column rank as long as 

J[ + J' 2 + G[ + G' 2 = Q' 12 + Q' 22 < 2M 2 (92) 

Finally, the total received signals on i?i can be expressed in 
real version as 

[ Hn{Vn Wn V 21 W 21 ) H 12 (V 12 W 12 W 22 ) } (H 12 V 22 
is aligned with HnV 2 i). Based on above discussion and the 
property of random channels, the full column rank of the 
matrix can be guaranteed as long as 

L[ + L' 2 + J[ + J 2 + K[ +K' 2 + G' 2 < 2N 1 (93) 

Next, we examine the received signals at R 2 . The 
real version of the signals from transmitters T\ and T 2 
can be expressed as H 2 \ [ V 2 \ Vn W 2 \ Wn ] and 
H 22 [ V\ 2 V 22 W\ 2 W 22 ] , respectively. They both have 
full column rank if d9Tb and j92l are satisfied. Then, the 
total received signals can be expressed in real version as 
[ H 21 {V 21 W 21 VnWn) H 22 (V 22 W 22 W 12 ) } (H 22 V 12 
is aligned with H 2 {Vi\)- The full column rank can be guar- 
anteed if 

K[ + K' 2 + G[ + G' 2 + L[ + L' 2 + J 2 < 2N 2 (94) 

Therefore, the constraints of signal independence are 
and (|90ll-(|9l. 
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C. Achievable DoF 

Next, we investigate the achievable DoF when Mt < N r . 
According to the antenna configurations, one can note that for 
each case in Tables [Hi] [TV] and [V] there is a symmetrical one 
in this scenario. By swapping Mi and N\, M2 and N 2 , and 
letting Q' rt = Q tr (in Table |m] [TV] [VJ, we can get Tables |Vj 
IVIII and IVIIII Next, we prove that the results in Tables [VTJ 
IVIII and IVIIII satisfy all the constraints of independence and 
are achievable with our scheme. 

Theorem 4: In 2 x 2 MIMO X network with M t antennas 
at transmitter t and N r antennas at receiver r, when N\ > 
N 2 > Mi > M 2 and 3M 2 < Ni + N 2 < 2M X + M 2 , the 
total achievable DoF of the network is iii+ih+Ms (the outer- 
bound). The length of each message block is shown in Table 

[yj 

Proof: Note that this case is symmetrical to Case A of 
Section [V] Therefore, we swap N r and M r and let Q rt — Q' tr 
in Table [ITTJ As a result, the length of each message block in 
this case can be written as 



Q'n 
Q12 
Q21 
Q22 



L'i +L' 2 = N 1 ~N 2 + M 2 
J[ + J '2 = N x - N 2 + M 2 
K[ + K'2 = 2(N 2 - M 2 ) 
G'i +G' 2 = N 2 + M 2 - Ni 



(95) 



Since Mi > M 2 (3M 2 < N x + N 2 < 2Mi + M 2 ), we 
have N 2 > Mi > M 2 . Hence, Q' 21 > 0. Since N 2 + M 2 > 
Mi + M 2 > Ni, we have Q' 22 > for sure. 

Next, we show that based on our proposed scheme, a proper 
value for each parameter can be found in d95l l while satisfying 
all the constraints of independence d86l l and d90ll-(l94ll. 

First of all, it can be proved that d9TT l and d92l are satisfied 
by d95]l. 

Then, since Mi +M 2 > Ni + N 2 - Mi > N x > N 2 , based 
on (|86T> and (|90]> we have 



G'i =K[ < dim(ker#') = 
L'i = J[ < dim(keriJ") = 

Accordingly, we can choose 



2Mi 
2Mi 



2M 2 
2M 2 



G'i 
L' 



N 2 

N2-N1 
J[=Ni 



N1+M2, and G' 2 = 
M 2 , and K' 2 = Ni 
N 2 + M 2 , and L' 2 = 



2N X 
2^ 2 



- N 2 - 3M 2 
J 2 = 



Since Ni + N 2 < 2Mi + M 2 , it can be proved that K[ = 
N2-N1+M2 < 2Mi+2M 2 -2iVi and L[ = Ni-N 2 +M 2 < 
2Mi + 2M 2 - 2N 2 . Hence, $86$ and ^ are satisfied. 

It can be also proved that the constraints d93l l and d94l i are 
satisfied as well. Therefore, the DoF can be calculated with 
d82j and is equal to jVl+j ^ 2+M2 . ■ 

Theorem 5: In 2 x 2 MIMO X network with M t antennas 
at transmitter t and N r antennas at receiver r, when 
Ni > N 2 > Mi > M 2 and Ni + N 2 > 2 Mi + M 2 , the 
achievable DoF equals 

if Ni > N 2 = Mi = M 2 
if Ni > N 2 = Mi > M 2 
if Ni> N 2 > Mi > M 2 




The length of each message block in different cases is shown 
in Table [VII] 

Proof: When N 2 = Mi > M 2 ((1) and (2) of Table |VJB, 
the cases are symmetrical to (1) and (2) of case B, respecitvely. 
In addition, since Ni + N 2 > 2Mi+M 2 , we have N x > Mi + 
M 2 . According to (|86] l and (|90t . we can get dim(ker5') = 
and dim(ker5"") = 2M 2 . 

Also, besides the independence constraints, Q' rt > 1 needs 
to be taken into consideration as well. 

Therefore, for N t > N 2 = Mi = M 2 ((1) of Table [VTTj), 
we can choose 



K'i = 0, K' 2 = 1 
G'i = 0, G' 2 = 1 



and Q'21 =K'i+K' 2 = l 
and Q'22 = G'i + G' 2 = 1 



L'i = 2M 2 - 2, L' 2 =Q and Q' n = L\ + L' 2 = 2M 2 - 2 
J{ = 2M 2 - 2, J' 2 = and Q' 12 = J[ + J' 2 = 2M 2 - 2 

Note that Q' rt > (r, t = 1, 2) can only be achieved when 
N 2 = Mi = M 2 > 1. 

For Ni > N 2 = Mi > M 2 ((2) of Table [VTI), we can 
choose 



K[ = 0, K' 2 
G'i = 0, G' 2 = 1 
L'i 



:2M 2 

2M 2 - 



2(N 2 -M 2 ) a,ndQ' 21 =K[+K' 2 = 2{N 2 
and Q'22 =G[ + G' 2 = 1 
I, L' 2 = and Q'n = L[ + L' 2 = 2M 2 - 

1, J' 2 = and Q\ 2 = J'i + J' 2 = 2M 2 - 



It can be proved that all the constraints ( d86b and d90]l-(l94l>) 
are satisfied with above settings. 

When N 2 > Mi ((3) of Table [VII]), the outer-bound DoF 
can be achieved. Note that in this scenario, for a certain 
(Mi, M 2 ), the outer-bound is fixed as Mi + M 2 (unrelated 
to N\, N 2 ). Given a fixed transmitter antenna configuration 
(Mi, M 2 ), the number of receiver antennas would satisfy 
either + iV 2 = 2Mi + M 2 or N t + N 2 > 2Mi + M 2 . 
If the one with ^1+^2 = 2Mi + M 2 can achieve the outer- 
bound, it is obviously that those with Ni + N2 > 2 Mi + M2 
can also achieve the same outer-bound for sure. Therefore, in 
this case we only need to show that the outer-bound can be 
achieved when N x + N 2 = 2M X + M 2 . 

Firstly, based on its symmetrical case ((3) of Table |IV| ), we 
can get the length of each message block as 

Q'n = L'i +L' 2 = 2Mi- Q'21 

Q'i 2 = J[ + J'2 = %M 2 - Q' 22 

Q' 2 i = K'i+K' 2 = mm{2(N2-M 2 ), Mi} 

Q'22 = G'i +G' 2 = mm{2(N 2 - Mi) , M 2 } = 2(iV 2 - Mi) 

Note that since N x + N 2 = 2M X + M 2 , 2(N 2 _ Mi) < 
Ni + N 2 - 2Mi = M 2 . It can be proved that (EJ and (|92]) 
are satisfied. 

Then, based on ( f86b and d90l > we have dim(ker_ff') = 
2(A^2 - Mi) and dim(ker J ff") = 2(N X - Mi). Accordingly, 
we can choose 





= 2{N 2 


-Mi), 


and K'2 


= 2(Mi - M 2 ) 


G'i 


= 2(N 2 


-Mi), 


and G' 2 


= 


L'i 


= 2{Ni 


-Mi), 


and L'2 


= 


J'i 


= 2(Ni 


-Mi), 


and J'2 - 


= 
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TABLE VI 

Length of Message Vectors in Case A' (3M 2 < Ni + N 2 < 2Mi + M 2 ) 



Q'u 


Q12 


Q'21 


Q'22 


Achievable DoF 


N1-N2 + M 2 


N1-N2 + M 2 


2(N 2 - Mi) 


N2-N1 + M 2 


2 



TABLE VII 

Length of Message Vectors in Case B' (Ni + N 2 > 2Mi + M 2 ) 





Q'n 


Q'l2 


Q'21 


Q'22 


Achievable DoF 


(1)/Vi > N 2 = Mi = M 2 


2A/ 2 - 2 


2M 2 - 2 


1 


1 


Mi +M2-I 


(2)Ni > N 2 = Mi > M 2 


2M 2 - 1 


2M 2 - 1 


2(N 2 - M 2 ) 


1 


Mi + M 2 - | 


(3)/Vi > N 2 > Mi > M 2 


2Mi - Q' 21 


2M 2 - Q' 22 


min{2(7V 2 - M 2 ) ,Mi} 


min{2(7V 2 - Mi) ,M 2 } 


Mi + M 2 



if Mi > 2(vV 2 - M 2 ), or 



= 2(iV 2 
Gi = 2(iV 2 

J[=M 2 , 



•Mi), 
Mi), 



and if 2 
and G 2 
and Lo : 



= 3Mi - 2N 2 

: 

Mi - M 2 
and Jn= N\— N 2 



if Mi < 2(iV 2 - M 2 ). 

Note that K' 2 = 3M X - 2N 2 > as 3M X > 2M X + M 2 = 
iVi + A^ 2 > 2iV 2 . It can be proved that @, (gOjl, d93j and 
(|94] i are all satisfied. 

Finally, the achievable DoF can be calculated with d82l and 
the result is equal to the outer-bound. ■ 
Theorem 6: In 2 x 2 MIMO X network with M t antennas 
at transmitter t and N r antennas at receiver r, when Ni > 
N 2 > Mi > M 2 and Ni + N 2 < 3M 2 , the achievable DoF 
equals 

if x 1 mod 3 = 
if x' mod 3 = 1 
if x' mod 3 = 2 



2(7Vi+7V 2 ) 
2(JVi+ 3 7y 2 )-l 



where x' = 3M 2 



4(jV 1 +/V 2 )-l 
6 

Ni — N 2 . The length of each message 
block is shown in Table IVIIII 

Proof: Based on its symmetrical case (case C in Section 
IVIII l. the length of each message block can be written as 



Q'n 



Yn 



?22 



M 2 



L[ +L' 2 = 2(Ni 
K[+K' 2 = N 2 + M 2 -Ni- 
J[ + J 2 = 2{Ni - M 2 
G[ + G' 2 = N 2 + M 2 



,x' - 1. 



Ni - I— J 
1 L 3 J 



For the signals transmitted from Ti, since Q' n + Q' 21 < 
^ + N 2 - M 2 + y = |(iVi + N 2 ) < 2M 2 < 2M X , © are 
satisfied. 

For the signals transmitted from T 2 , when x' mod 3 

or 1, Qi 2 +Q 22 < Ni+N 2 -M 2 +^ = §(iVi+iV 2 ) < 2M 2 . 
When x' mod 3 = 2, Ni + N 2 < 3M 2 , and Q' 12 + Q' 22 = 
Ni+N 2 - M 2 + <±± = § (Ni + N 2 + 1) < 2M 2 . Hence, 
are satisfied. 



The proof of Q' rt > (r, t = 1, 2) is similar to that of Case 

C. 

Then, according to d86i l and d90l ), we have dim(kerfT) = 
2Mi + 2M 2 - 2Ni and dim(keriJ") = 2M X + 2M 2 - 2iV 2 . 
The parameters can be chosen as follows. 



When 


x' mod 3 = 0, 




f K[ 


= 2(iV 2 - M 2 ) +*f=N 2 -Ni + M 2 - 


3 


K' 2 


= 






= N 2 - Ni + M 2 - ^, and G' 2 = 




■% 


= 2{Ni - M 2 ) + ^f = Ni-N 2 + M 2 - 


a;' 
3 


L' 2 - 


= 




{ J'i- 


= Ni - N 2 + M 2 - ^, and 3' 2 = 




When 


x' mod 3 = 1, 




f K{- 


= 2(iV 2 - M 2 ) + [?f\ + 1 = N 2 - Ni + 


M 2 - 


K> 2 = 


-- 




G' x = 


= iV 2 - Ni + M 2 - LyJ , and G' 2 = 




L'i = 


2{Ni - M 2 ) + = Ni - N 2 + M 2 


-LfJ 


L' 2 = 







{ Ji = 


Ni - N 2 + M 2 - LtJ ~ and J 2 = 




When 


x' mod 3 = 2, 




f K[- 


= 2{N 2 - Ma) + L^J = ^2 - Ni + M 2 


-rf 


K' 2 = 


-- 




G[ = 


= N 2 - Ni+M 2 - ],and G' 2 = 1 




L'i = 


2(Ni - M 2 ) + = JVi - iV 2 + M 2 




L' 2 = 







{ Ji = 


JVi - iV 2 + M 2 - LTJ' and J 2 = 





LtJ 



Note that since ATj + A^ 2 < 3M 2 < 2Mi + M 2 , it can be 
proved that ^ = G[ < N 2 - N 1 + M 2 < dim(ker^') and 
L[ = J'i < Ni - N 2 + M 2 < dim(kcr H"). So dHS> and ^ 
are both satisfied. 

In addition, it can also be calculated that the constraints d93l ) 
and d94t are satisfied as well. 

Finally, the achievable DoF equals Q ' 11+Q ^^ Q ' 12+Q ^ 2 = 
Ni+N 2 -M 2 + \\*f\. ' ■ 

Therefore, all cases have been proved to be symmetrical 
with the cases of M t > N r scenario. 
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TABLE Vin 

Length of Message Vectors in Case C (JVi + N 2 < 3M 2 ) 



Q'u 


Q' l2 


Q 2 i 


Q'22 


Achievable DoF 


2(JVi - M 2 ) + L^J 


2(iVi - M 2 ) + Lfz'J 


Af 2 + Af 2 - JVi - 




N 2 + M 2 - JVi - LtJ 


AT! + jv 2 - a/ 2 + i L^rJ 



IX. Conclusion 

The achievable DoF of 2 x 2 MIMO X network is in- 
vestigated. In the scenario of M t > N r (r,t — 1,2), it is 
divided into three cases based on different types of antenna 
configurations. A practical asymmetric interference alignment 
and cancelation scheme was proposed that achieves outer- 
bound or near outer-bound DoF in each case. In addition, a 
thorough intuitive explanation was presented for each case to 
verify the result. In the scenario of M t < N r (r, t = 1, 2), an 
interference alignment-based precoding scheme is utilized to 
show that the results are exactly symmetrical to the scenario 
of M t > N r (r,t = 1,2). 
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